#define _CRT_SECURE_NO_WARNINGS 1

#include<iostream>
#include<cassert>
#include<ctime>
#include<cmath>
#include<vector>

using namespace std;


#include"RBTree.h"


//int main()
//{
//	const int N = 10;
//	int arr[] = { 31568,1707,31043 };
//	RBTree<int> t;
//	for (int i = 0; i < 3; i++)
//	{
//		cout << "Insert() -> " << arr[i] << endl;
//		if (arr[i] == 31043)
//		{
//			int i = 0;
//		}
//		t.Insert(arr[i]);
//		cout << t.isBalance() << endl;
//	}
//	cout << t.isBalance() << endl;
//	return 0;
//}


int main()
{
	const int N = 100000;
	srand(time(NULL));
	RBTree<int> t;
	for (int i = 0; i < N; i++)
	{
		int num = rand();
		cout << "Insert() -> " << num << endl;

		t.Insert(num);
		cout << t.isBalance() << endl;
	}
	cout << t.isBalance() << endl;
	return 0;
}